C. gibbus có chiều dài cơ thể tối đa được biết đến là 70 cm[4]. Thân thuôn dài, hình bầu dục. Vây đuôi cụt ở cá cái; lõm sâu hình lưỡi liềm ở cá đực. Chúng là một loài dị hình giới tính.

Cá đực có màu xanh lục lam với các vạch màu hồng tím trên vảy. Cá đực trưởng thành có một bướu lớn trên trán. C. gibbus đực không có vệt xanh lam sáng như C. gibbus, và hai bên má không có màu vàng lục như C. strongylocephalus. Cá cái có thân và đầu màu vàng; vảy có các vạch màu cam. Vây ngực màu đỏ nâu; các vây còn lại có viền xanh sáng. Trên mõm và dưới cằm có các vệt màu xanh lam[5].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9.